A Directed Acyclic Graph (DAG) Ensemble Classification Model: An Alternative Architecture for Hierarchical Classification
نویسندگان
چکیده
Inthispaper,ahierarchicalensembleclassificationapproachthatutilizesaDirectedAcyclicGraph (DAG)structureisproposedasasolutiontothemulti-classclassificationproblem.TwomainDAG structuresareconsidered:(i)rootedDAG,and(ii)non-rootedDAG.Themainchallengesthatare consideredinthispaperare:(i)thesuccessivemisclassificationissueassociatedwithhierarchical classification,and(i)identificationofthestartingnodewithinthenon-rootedDAGapproach.To addresstheseissuestheideaistoutilizeBayesianprobabilityvaluesto:selectthebeststartingDAG node,andtodictatewhethersingleormultiplepathsshouldbefollowedwithintheDAGstructure. ThereportedexperimentalresultsindicatedthattheproposedDAGstructureismoreeffectivethan whenusingasimplebinarytreestructureforgeneratingahierarchicalclassificationmodel. KEyWoRDS Directed Acyclic Graph (DAG), Ensemble, Hierarchical Classification, Multi-Class Classification
منابع مشابه
Notes on hierarchical ensemble methods for DAG-structured taxonomies
Several real problems ranging from text classification to computational biology are characterized by hierarchical multi-label classification tasks. Most of the methods presented in literature focused on tree-structured taxonomies, but only few on taxonomies structured according to a Directed Acyclic Graph (DAG). In this contribution novel classification ensemble algorithms for DAG-structured ta...
متن کاملA Directed Acyclic Graph Based Approach to Multi-Class Ensemble Classification
In this paper a novel, ensemble style, classification architecture is proposed as a solution to the multi-class classification problem. The idea is to use a non-rooted Directed Acyclic Graph (DAG) structure which holds a classifier at each node. The potential advantage offered is that a more accurate and reliable classification can be obtained when the classification process is conducted progre...
متن کاملRcmde-gsd: Building Global Hierarchical Classifiers Using Differential Evolution for Predicting Gene Ontology Terms
In this work, we present a method to the building of a global hierarchical classification of the proteins functions for a structure of classes represented by a DAG (Directed Acyclic Graph), called RCMDE-GSD (Rule Construction Method Using Differential Evolution-Global Single DAG). Here, we compare RCMDE-GSD with hAntMiner, a method based on ACO (Ant Colony Optimization) algorithm and with HLCS,...
متن کاملA Hierarchical Ensemble Method for DAG-Structured Taxonomies
Structured taxonomies characterize several real world problems, ranging from text categorization, to video annotation and protein function prediction. In this context “flat” learning methods may introduce inconsistent predictions, while structured output-aware learning methods can improve the accuracy of the predictions by exploiting the hierarchical relationships between classes. We propose a ...
متن کاملMulti-label Classification for Tree and Directed Acyclic Graphs Hierarchies
Hierarchical Multi-label Classification (HMC) is the task of assigning a set of classes to a single instance with the peculiarity that the classes are ordered in a predefined structure. We propose a novel HMC method for tree and Directed Acyclic Graphs (DAG) hierarchies. Using the combined predictions of locals classifiers and a weighting scheme according to the level in the hierarchy, we selec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJDWM
دوره 13 شماره
صفحات -
تاریخ انتشار 2017